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Abstract — Multi-criteria decision making (MCDM) is to make 
decisions in the presence of multiple criteria. To make a decision 
in the framework of MCDM under uncertainty, a novel fuzzy - 
Cautious OWA with evidential reasoning (FCOWA-ER) approach 
is proposed in this paper. Payoff matrix and belief functions of 
states of nature are used to generate the expected payoffs, based 
on which, two Fuzzy Membership Functions (FMFs) representing 
optimistic and pessimistic attitude, respectively can be obtained. 
Two basic belief assignments (bba’s) are then generated from 
the two FMFs. By evidence combination, a combined bba is 
obtained, which can be used to make the decision. There is no 
problem of weights selection in FCOWA-ER as in traditional 
OWA. When compared with other evidential reasoning-based 
OWA approaches such as COWA-ER, FCOWA-ER has lower 
computational cost and clearer physical meaning. Some experi- 
ments and related analyses are provided to justify our proposed 
FCOWA-ER. 

Index Terms — Evidence theory, OWA, belief function, uncer- 
tainty, decision making, information fusion. 

I. Introduction 

In real-life situations, decision making always encounters 
difficult multi-criteria problems [1], In classical Multi-Criteria 
Decision Making (MCDM) framework, the ordered weighted 
averaging (OWA) approach proposed by Yager [2] has been 
increasingly used in wide range of successful applications for 
the aggregation of decision making problems such as image 
processing, fuzzy control, market prediction and expert sys- 
tems, etc [3], OWA is a generalized mean operator providing 
flexibility in the aggregation. Thus the aggregation can be 
bounded between minimum and maximum operators. This 
flexibility of the OWA operator is implemented by using the 
concept of orness (optimism) [4], which is a surrogate for 
decision maker’s attitude. One important issue in the OWA 
aggregation is the determination of the associated weights. 
Many approaches [5]— [10] have been proposed to determine 
the weights in OWA. See the related references for details. 

In multi-criteria decision making, decisions are often made 
under uncertainty, which are provided by several more or less 
reliable sources and depend on the states of the world: deci- 
sions can be taken in certain, risky or uncertain environment. 
To implement the decision making under uncertainty, many 
approaches were proposed including DS-AHP [11], DSmT- 
AHP [12] and ER-MCDA [13], etc. Especially for the OWA 
under uncertainty. Yager proposed an OWA approach with 
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evidence reasoning [14], In our previous work, a cautious 
OWA with evidential reasoning (COWA-ER) was proposed to 
take into account the imperfect evaluations of the alternatives 
and the unknown beliefs about groups of the possible states 
of the world. COWA-ER mixes MCDM principles, decision 
under uncertainty principles and evidential reasoning. There 
is no step of weights selection in COWA-ER, which is good 
for the practical use. Recently, we find that there also exists 
drawbacks in COWA-ER. More precisely, the computational 
cost of the combination of different evidences by COWA- ER 
highly depends on the number of alternatives we encounter 
in decision making. When the number of alternatives is large, 
the computational cost will increase significantly. 

In this paper, we propose a modified COWA-ER ap- 
proach, called Fuzzy-Cautious OWA with Evidential Rea- 
soning (FCOWA-ER), by using a different way to manage 
the uncertainty caused by weights selection. Payoff matrix 
together with the belief structure (knowledge of the states 
of the nature) are used to generate two Fuzzy Membership 
Functions (FMFs) representing the optimistic and pessimistic 
attitude, respectively. Then two bba’s can be obtained based 
on the two FMF’s by using o-cut approach. Based on evidence 
combination, the combined bba can be obtained and the final 
decision can be made. The FCOWA-ER approach doesn’t 
need a (ad-hoc) selection of weights as in the traditional 
OWA. When compared with COWA-ER, FCOWA-ER has less 
computational cost and clearer physical meaning because it 
requires only one combination operation regardless of the 
number of alternatives. The proposed FCOWA-ER can be 
seen as a trade-off between the optimistic and the pessimistic 
attitudes. The preference of the two attitudes can be adjusted 
by the users using discounting factors in the combination 
of evidences. Some experiments and related analyses are 
provided to show the rationality and efficiency of this new 
FCOWA-ER approach. 

II. Multi-Criteria Decision Making under 
Uncertainty 

Multi-criteria decision making (MCDM) refers to making 
decisions in the presence of multiple, usually conflicting or 
discordant, criteria. Consider the following matrix C provided 
to a decision maker: 
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Sx 


Sj 


■■■ s n 


Ax 


Cxi 


Cij 


■■■ Cm 


Ai 


Cn 


Cij 


Cin 


A 


C q 1 


Cqj 


Cqn 



= c 



Based on such OWA operators, for each alternative 

A. ;, i = we can choose a weighting vector 

Wi = Wi2, ■ ■ ■ Wi n ] and compute its OWA value V, = 
F(Ca,Ci2,...,C in ) = Y J j w ij ‘ b ij where b^ is the jth 
largest element in the collection of payoffs Cn, Ca, . . . , Ci n . 
Then, as for decision-making under ignorance, we choose 
A* = Ai * with i* = arg max, { V t } . 

B. Uncertainty in MCDM context 



In the above each A t corresponds to a possible alternative 
available to the decision maker. Each Sj corresponds to a 
possible value of the variable called the state of nature. C' tJ - 
corresponds to the payoff to be received by the decision maker 
if he selects action A,; and the state of nature is Sj. The 
problem encountered by the decision maker in MCDM is to 
select the action which gives him the optimum payoff. 

Among all the available MCDM approaches. Ordered 
Weighted Averaging (OWA) is a very important one, which 
is introduced below. 

A. Ordered Weighted Averaging (OWA) 

OWA was proposed by Yager in [2]. An OWA operator of 
dimension n is a function F : R" —> R. that has associated 
with a weighting vector 1 W = [rui, w 2 , w n ] T such that 
Wi £ [0, 1] and ug = 1. For any set of values ax, ..., a n 

E Tl 

{wi ■ bi ) (1) 

l—l 

where bi is the ith largest element in the collection a \ , ..., a n . 
It should be noted that the weights in the OWA operator are 
associated with a position in the ordered arguments rather than 
a particular argument. 

The OWA operator depends on the associated weights, 
hence the weights determination is very crucial. Some com- 
monly used weights selection strategies are as follows [14]: 

1) Pessimistic Attitude: If W = [0, 0, ..., 1] T , then 

F(ax,a, 2 , a n ) = min^o,-]. 

2) Optimistic Attitude: If W = [1, 0, .,,, 0] T , then 



Decisions are often made based on imperfect information 
and knowledge (imprecise, uncertain, incomplete) provided 
by several more or less reliable sources and depend on the 
states of the world: decisions can be taken in certain, risky or 
uncertain environment [15]. In a MCDM context, the decision 
under uncertainty means that the evaluations of the alternative 
are dependent on the state of the world. 

Introducing the ignorance and the uncertainty in a MCDM 
process consists in considering that consequences of alterna- 
tives (Ai) depend on the state of nature represented by a finite 
set S = {Sx, S 2 , ■■■, S n }. For each state, the MCDM method 
provides an evaluation Cij. We assume that this evaluation 
Cij done by the decision maker corresponds to the choice of 
Ai £ {Ax, A q } when Sj occurs with a given (possibly 
subjective) probability. The evaluation matrix is defined as 
C = [Cij] where i = 1, ..., q and j = 1, ...,n. 

Since the payoff to the decision maker depends upon the 
state of nature, his procedure for selecting the best alternative 
depends upon the type of knowledge he has about the state of 
nature. For representing the uncertainty for the state of nature, 
the belief functions introduced in Dempster-Shafer Theory 
(DST) [16] (known also as the Evidence Theory) can be used. 
This is briefly introduced below. 

C. Basics of Evidence Theory 

In DST, the elements in the frame of discernment (FOD) 
denoted by 0 are mutually exclusive and exhaustive. Suppose 
2 e denotes the powerset of FOD. One defines the function 
in : 2 e [0,1] as the basic belief assignment (bba, also 
called mass function) if it satisfies: 



F(ax, CL 2 , ..., a n ) = maxj[aj]. 

3) Hurwicz Strategy: If W = [a, 0, ..., 1 — a] T , then 
F(ax,a, 2 , ...jan) = a ■ maxj[a.j] + (1 — a) ■ min[aj]. 

4) Normative Strategy: If W = [1/n, 1/n, ..., l/n] T , then 

E Tl 

CLi. 

1=1 

The OWA operator can be seen as the decision-making 
under ignorance, because in classical OWA, there is no knowl- 
edge about the true state of the nature but that it belongs to a 
finite set. It should be noted that the pessimistic and optimistic 
strategies provide limited classes of OWA operators. There 
also exist other strategies to determine the weights, e.g., the 
weights generation based on entropy maximization. See related 
references [5]— [ 10] for details. 

'where X is a vector or a matrix and X T denotes the transpose of X. 



aco = 1 ’ = 0 (2) 

The belief function (Bel) and the plausibility function (PI) 
are defined below, respectively: 



Bel(A) = J2 BQA m( B ) 


(3) 


Pl(A) = m(B) 


(4) 



Fet us consider two bba’s mi(.) and to 2 (.) defined over the 
FOD 0. Their corresponding focal elements 2 are Ax,...,Ak 
and Bx,...,Bi. If k = J2 A . nBj ^ m x(Ai)m 2 {Bj) < 1, the 
function m : 2 e — > [0, 1] denoted by 



m(A) 



0 , A = 0 

A i n Bj=A 

1- E mrUiWBi)’ 21 T W 

A i rBj=Q 



(5) 



2 a focal element X of a bba m(.) is an element of the power set of the 
FOD such that m(X) > 0. 
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is also a bba. The rule defined in Eq. (5) is called Dempster’s 
rule of combination. 

D. MCDM with belief structures 

Yager proposed an approach for decision making with belief 
structures [14]. One considers a collection of q alternatives 
belonging to A = {Ai, A 2 , ..., A q } and a finite set S = 
{Si, S 2 , ■■■, S n } of states of the nature. We assume that the 
payoff/gain C; :) of the decision maker in choosing Ai when 
Sj occurs are given by positive (or null) numbers. The payoffs 
q x n matrix is defined by C = [ Cij ] where i = 1 q 
and j = 1 as in eq. (2). The decision-making problem 
consists in choosing the alternative A* £ A which maximizes 
the payoff to the decision maker given the knowledge on the 
state of the nature and the payoffs matrix C. A* £ A is called 
the best alternative or the solution (if any) of the decision- 
making problem. 

In Yager’s approach, the knowledge on the state of the 
nature is characterized by a belief structure. Clearly, one 
assumes that a priori knowledge on the frame S of the different 
states of the nature is given by a bba m(.) : 2 s — > [0, 1]. 
Decision under certainty is characterized by m(Sj) = 1; 
Decision under risk is characterized by m(Sj) > 0 for some 
states Sj £ S', Decision under full ignorance is characterized 
by rn(S-[ US 2 U ... U S n ) = 1, etc. Yager’s OWA for decision 
making under uncertainty combines the schemes used for 
decision making under risk and ignorance. It is based on the 
derivation of a generalized expected value C) of payoff for 
each alternative A, as follows: 

Ci = y r m(X k ) V ik (6) 

where r is the number of focal elements of the belief structure. 
m{Xk) is the mass assignment of the focal element Xk £ 2 s . 
Vik is the payoff we get when we select alternative Aj and 
the state of nature lies in Xk . The derivation of V,k is done 
similarly as for the decision making under ignorance (i.e., the 
procedure of OWA) when restricting the states of the nature 
to the subset of states belonging to Xk only. One can choose 
different strategies to determinate the weights. Actually, Cj is 
essentially the expected value of the payoffs under A t . Select 
the alternative with highest Cj as the optimal one. 

E. Cautious OWA with Evidential Reasoning 

Yager’s OWA approach is based on the choice of a given 
attitude measured by an optimistic index in [0, 1] to get the 
weighting vector IT. How to choose such an index/attitude? 
This choice is ad-hoc and very disputable for users. In our 
previous work [15] we have only considered jointly the two 
extreme attitudes (pessimistic and optimistic ones) jointly and 
developed a method called Cautious OWA with Evidential 
Reasoning (COWA-ER) for decision under uncertainty based 
on the imprecise evaluation of alternatives. 

In COWA-ER, the pessimistic and optimistic OWA are used 
respectively to construct the intervals of expected payoffs for 
different alternatives. For example, if there exist q alternatives. 



the expected payoffs are as follows. 



E[C\ 



E[Ci] 

E[C 2 ] 

E\C q ] 




Therefore, one has q sources of information about the 
parameter associated with the best alternative to choose. 
For decision making under imprecision, the belief functions 
framework is used again. COWA-ER includes four steps: 

• Step 1: normalization of imprecise values in [0, 1]; 

• Step 2: conversion of each normalized imprecise value 
into elementary bba TOj(.); 

• Step 3: fusion of bba TOj(.) with some combination rule; 

• Step 4: choice of the final decision based on the resulting 
combined bba. 



In step 2, we convert each imprecise value into its bba 
according to a very natural and simple transformation [17]. 
Here, we need to consider the finite set of alternatives 
0 = {Ai, A 2 , . . . , A q ) as the frame of discernment and the 
sources of belief associated with them are obtained from the 
normalized imprecise expected payoff vector E Imp [C]. The 
modeling for computing a bba associated to A , from any 
imprecise value [a; 6] C [0; 1] is simple and is done as follows: 



{ rrii(Ai) = a, 

mi(Ai) = 1 — 6 (7) 

mfAi U Ai) = mi(0) = b — a 



where A, is the ,4,’s complement in 0. With such a conver- 
sion, one sees that Bel(Ai) = a, Pl(Ai) = b. The uncertainty 
is represented by length of the interval [a; b] and corresponds 
to the imprecision of the variable (here the expected payoff) 
on which the belief function for A t is defined. 



III. A Novel Fuzzy-COWA-ER 

The COWA-ER has its rationality and can well process the 
MCDM under uncertainty. However the complexity and the 
computational time of the combination of COWA-ER method 
is highly dependent on the number of alternatives used for 
decision-making. When the number of alternatives is large, 
the computational cost will increase significantly. In COWA- 
ER, each expected interval is used as the information sources, 
however, these expected intervals are jointly obtained and thus 
these information sources are relatively correlated, which is 
harmful for the followed evidence combination. In this paper, 
we propose modified COWA-ER called Fuzzy-COWA-ER. 
Before presenting the principle of FCOWA-ER, we first recall 
that the pessimistic and optimistic OWA versions are used 
respectively to construct the intervals of expected payoffs for 
different alternatives as follows: 



E[C\ 



E[Ci\ 

E[C 2 \ 

E\C q ] 
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A. Principle of FCOWA-ER 

In COWA-ER, each row of the expected payoff E[C] is used 
as information sources while in FCOWA-ER, we consider the 
two columns of E[C ] as two information sources, representing 
the pessimistic and the optimistic attitude, respectively. The 
column-wise normalized expected payoff is 

Nf in , jV™ ax ' 

A 2 min , A 2 max 



lV™ in , A™ ax J 

where Nf un G [0,1] ( i = represents the normalized 

value in the column of pessimistic attitude and jV™ ax G [0, 1] 
represents the normalized value in the column of optimistic 
attitude. The vectors [N ? in , ..., N™ in ] and [jV{ nax , ..., N" lax ] 
can be seen as two fuzzy membership functions (FMFs) 
representing the possibilities of all the alternatives: Ai , ..., A q . 



E Fuzz V = 



The principle of FCOWA-ER includes the following steps: 

• Step 1: normalize each column in E[C], respectively, to 
obtain E Fuzz y [C] ; 

• Step 2: conversion of two normalized columns, i.e., two 
FMFs into two bba’s mp ess (.) and mopti(-)', 

• Step 3: fusion of bba’s mp ess (.) and moptif) with some 
combination rule; 

• Step 4: choice of the final decision based on the resulting 
combined bba. 

In Step 2, we implement the conversion of the FMF into 
the bba by using a-cut approach as follows: 

Suppose the FOD is 0 = {Ai,A 2 , ..., A q } and the FMF is 
p(Ai),i = 1 the corresponding bba introduced in [18] 

is used to generate M cr-cut (0 < 04 < a 2 < • • • < cum < 1), 
where M < |0| = n. 

/ = {Ai G 0| p(Ai) > aj} 

\ ™{ B 3 ) = 2^=1 (8) 

Bj, for j = 1, AI, ( AI < |0|) represents the focal element. 
For simplicity, here we set M = q and 0 < <t| < a 2 <■ ■ ■ < 
a q < 1 as the sort of p(Ai). 



B. Example of FCOWA-ER versus COWA-ER and OWA 

Example 1: Fet’s take states S = { £j , ,S' 2 , £ 3 , £ 4 , ,S'-, } with 
the associated bba ?n(.) given by: 

! m(Si US 3 U S 4 ) = 0.6 
m(S2 U S5) = 0.3 
m(Si U 52 U S 3 U 54 U S5) = 0.1 



Fet’s also consider alternatives A = {Ai, A 2 , A 3 , A 4 } and 
the payoffs matrix: 



‘ 7 5 12 13 6‘ 

12 10 5 11 2 

9 13 3 10 9 

6 9 11 15 4 



(9) 



1 ) Implementation of OWA: The r = 3 focal elements of 
m(.) are A'i = Si U S3 U £ 4 , X 2 = S 2 U S 5 and X 3 = 
Si U S 2 U S 3 U £4 U £ 5 . Xi and X 2 are partial ignorance 
and X 3 is the full ignorance. One considers the following 
submatrix (called bags by Yager) for the derivation of V,k, for 
i = 1 , 2 , 3, 4 and k = 1 , 2 , 3. 



M(X 1 ) 



Mu' 




'7 


12 


13' 


M 2 i 




12 


5 


11 


M31 




9 


3 


10 


M41 




6 


11 


15 



M{X 2 ) 



M12 




'5 


6 ' 


M22 




10 


2 


M3 2 




13 


9 


M42 




9 


4 



M(X 3 ) 



M13 




'7 


5 


12 


13 


6' 


m 2 3 




12 


10 


5 


11 


2 


M33 




9 


13 


3 


10 


9 


M43 




6 


9 


11 


15 


4 



• Using pessimistic attitude, and applying the OWA op- 
erator on each row of AI(Xk) for k = 1 to r, one 

gets finally: V{Xi) = [Un, V 21 , V 31 , U 41 f = [7,5,3,6] T , 
V(X 2 ) = [Ui 2 ,U 22 ,U 32 ,U 42 ] T = [5, 2, 9, 4] t and V(X 3 ). = 
[Vi 3 ,U 2 3 , U 3 3 ,U 4 3 ] T = [5, 2, 3, 4] T . Applying formula (6) 
for i = 1,2 , 3, 4 one gets finally the following generalized 
expected values using vectorial notation: 

[Cl, C 2 ,C 3 , C 4 f = y r=3 m(X k ) • V(X k ) = [6.2, 3.8, 4.8, 5.2] T 

According to these values, the best alternative to take is A\ 
since it has the highest generalized expected payoff. 



• Using optimistic attitude, one takes the max value of each 
row, and applying OWA on each row of A'I (X if for k = 1 to r, 
one gets: U(Xi) = [V 1U U 21 , U 31 , U 4 i] T = [13, 12, 10, 15] T , 
V{X 2 ) = [U 12 ,U 22 ,U 32 ,U 42 ] T = [6, 10, 13, 9] t , and 

V(X 3 ) = [Ui 3 ,U 2 3 ,U 3 3 ,U 43 ] T = [13, 12, 13, 15] T . One fi- 
nally gets [Ci,C 2 , C 3 , C 4 ] T = [10.9,11.4,11.2, 13.2] T and 
the best alternative to take with optimistic attitude is A 4 since 
it has the highest generalized expected payoff. Then we have 
expected payoff as 



E[Ci] 




'[6.2; 10.9]' 


E[C 2 \ 


C 


[3.8; 11.4] 


E[Cs ] 


[4.8; 11.2] 


E[Cf\ 




[5.2; 13.2] 



2) Implementation of COWA-ER: Fet’s describe in details 
each step of COWA-ER. In step 1, we divide each bound of 
intervals by the max of the bounds to get a new normalized 
imprecise expected payoff vector E Imp [C ]. In our example, 
one gets: 

[0.47; 0.82]' 

[0.29; 0.86] 

[0.36; 0.85] 

[0.39; 1.00] 

In step 2, we convert each imprecise value into its bba 
according to a very natural and simple transformation [17]. 
Here, we need to consider the finite set of alternatives 0 = 



E Imp [C ] = 



[6.2/13.2; 10.9/13.2] 
[3.8/13.2; 11.4/13.2] 
[4.8/13.2; 11.2/13.2] 
[5.2/13.2; 13.2/13.2] 
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{Ai, A 2 , A 3 , A 4 } as FOD. The sources of belief associated 
with them are obtained from the normalized imprecise ex- 
pected payoff vector E Imp [C]. The modeling for computing 
a bba associated to the hypothesis Ai from any imprecise 
value [a; b] C [0; 1] is very simple and is done as in (7). 
where A, t is the complement of A, in 0. With such a simple 
conversion, one sees that Bel(Ai) = a, Pl{Af) = b. The 
uncertainty is represented by the length of the interval [a; b] 
and it corresponds to the imprecision of the variable (here 
the expected payoff) on which the belief function for Ai is 
defined. In the example, one gets: 

TABLE I 

BBA’S OF THE ALTERNATIVES USED IN COWA-ER. 



Alternatives Ai 


rnfAi ) 


mi(Ai) 


rtii(Ai U Ai) 


Ai 


0.47 


0.18 


0.35 


A2 


0.29 


0.14 


0.57 


A 3 


0.36 


0.15 


0.49 


A 4 


0.39 


0 


0.61 



Then we obtain two FMFs, which are 
IM = [1,0.6129,0.7742,0.8387]; 
p 2 = [0.8258,0.8636,0.8485,1.0000], 

In step 2, by using a -cut approach, ji-\ and p 2 are converted 
into two bba’s mp ess (.) and mo P u{-) as listed in Table IV. 
In Step 3, we use Dempster’s rule 4 to combine mp ess (.) and 



TABLE IV 

The two bba’s to combine obtained from FMFs. 



Focal Element 


m Pess ( •) 


Focal Element 


m Opti ( •) 


Ai u a 2 u a 3 u a 4 


0.6129 


Ai U A 2 U A 3 U A 4 


0.8257 


Ai u a 3 u a 4 


0.1613 


a 2 u A3 U A4 


0.0227 


Ai U A 4 


0.0645 


a 2 u a 4 


0.0152 


a 1 


0.1613 


A4 


0.1364 



mopti(-) to get m Dempster {.) as listed in Table V. 

TABLE V 

Fusion of two bba's with Dempster’s rule for FCOWA-ER. 



In step 3, we use Dempster’s rule of combination to obtain 3 
the combined bba, which is listed in Table II. 

TABLE II 

Fusion of 4 bba’s with Dempster’s rule for COWA-ER. 



Focal Element 


P^Dempsteri^'^ 


A 1 


0.2522 


A2 


0.1151 


A3 


0.1627 


a 4 


0.1894 


Ai U A 4 


0.0087 


a 2 u a 4 


0.0180 


a 3 ua 4 


0.0137 


Ai u a 2 u a 4 


0.0368 


Ai u a 3 u a 4 


0.0279 


A 2 U A 3 U A 4 


0.0576 


A 1 UA 2 UA 3 U a 4 


0.1179 



In step 4, we use Pignistic Transformation to obtain the 
bba’s corresponding pignistic probability listed in Table III. 
More efficient (but complex) transformations, like DSmP, 
could be used instead [19]. Based on the pignistic probability 
obtained, the decision result is A\. 

TABLE III 

Pignistic Probability based on COWA-ER. 



Focal Element 


P^Dempster (•) 


Ai 


0.1370 


A 4 


0.1227 


Ai U A 4 


0.0549 


a 2 u a 4 


0.0096 


A 3 UA 4 


0.0038 


Ai u a 3 u a 4 


0.1370 


a 2 u a 3 u A 4 


0.0143 


Ai u a 2 u a 3 u a 4 


0.5207 


In step 4, we use again the Pignistic Transformation 
get the pignistic probabilities listed in Table VI. Based 


TABLE VI 


Pignistic Probability based on FCOWA-ER. 


Focal Element 


BetP{.) 


Ai 


0.3403 


a 2 


0.1397 


A 3 


0.1826 


A 4 


0.3374 



these probabilities, the decision result is also A\. The decision 
results of COWA-ER and FCOWA-ER are the same. 

IV. Analyses on FCOWA-ER 



Focal Element 


BetP{.) 


Ai 


0.3076 


a 2 


0.1851 


^3 


0.2275 


a 4 


0.2798 



3) Implementation of FCOWA-ER: In step 1 of FCOWA- 
ER, we normalize each column in E[C], respectively. In our 
example, one gets: 



'[6.2/6.2; 10.9/13.2] 

r^Fuzzy rpn [3. 8/6. 2; 11.4/13.2] 

^ - [4.8/6. 2; 11.2/13.2] 

[5.2/6.2; 13.2/13.2] 



[1.0000; 0.8258]' 
[0.6129; 0.8636] 
[0.7742; 0.8485] 
[0.8387; 1.0000] 



A. On computational complexity 

In FCOWA-ER, only two bba’s are involved in the combi- 
nation. That is to say only one combination step is needed. 
Whereas in the original COWA-ER, if there exists q alterna- 
tives, there should be q — 1 evidence combination operations 
to do. Furthermore, the bba’s obtained in the FCOWA-ER 
by using a-cut are consonant support (nested in order). This 
will bring less computational complexity when compared with 
the bba’s generated in the original COWA-ER. In summary, 
it is clear that the new proposed FCOWA-ER has lower 
computational complexity. 



3 Other combination rules can be used instead to circumvent the limitations 
of Dempsters rule discuseed in [19], [20], 



4 In fact, and more generally the choice of a rule of combination is entirely 
left to the preference of the user in our FCOWA-ER methodology. 
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B. On physical meaning 

In this new FCOWA-ER approach, the two different infor- 
mation sources are pessimistic OWA and optimistic OWA. The 
combination result can be regarded as a tradeoff between these 
two attitudes, the physical or practical meaning is relatively 
clear. Furthermore, if the decision-maker has preference on 
pessimistic or optimistic attitude, one can use discounting in 
evidence combination to satisfy one’s preference. We can set 
the preference of pessimistic attitude as X p and set the the 
preference of optimistic attitude as A 0 . Then the discounting 
factor can be obtained as 

J P = Xo/X P , X 0 < X p 
1 p = Xp/Xo, Xp < X 0 ,iu; 

Then according to the discounting method [16], one will take: 

j mp{X) = p ■ m(X), for T ^ 0 

\m^(0) = /3-m(e) + (l-/3) 1 ) 

If A 0 < X p , then m(.) in (11) should be mo P ti{-)\ If 
X p < X 0 , then m(.) in (11) should be mp eas (.)'. By using 
the discounting and choosing a combination rule, the decision 
maker’s has a flexibility in his decision-making process. 

C. On management of uncertainty 

In the FCOWA-ER, we first define the bba vertically 
taking into account the uncertainty between alternatives for 
the pessimist attitude and for the optimistic attitude. Then 
we combine two columns. The uncertainty incorporated in 
the FMF obtained, which represents the possibility of each 
alternative to be chosen as the final decision result. Based 
on a-cut approach, the FMF is transformed into bba. The 
uncertainty is thus transformed to the bba. Although based on 
each column, only the information of pessimistic or optimistic 
is used, the combination operation followed can use both the 
two information sources (pessimistic and optimistic attitudes). 
Thus the available information can be fully used in FCOWA- 
ER. In COWA-ER, the modeling for each row (interval) takes 
into account the true uncertainty one has on the bounds of 
payoff for each alternative, then after modeling each bba 
?n,(.), one combines them ’’vertically” to take into account 
the uncertainty between alternatives. 

Although the ways to manage the uncertainty incorporated 
in are different for COWA-ER and FCOWA-ER, they both 
utilize (differently) the whole available information. 



Example 2 Let’s take states £ = { .S) . S 2 . S 3 , £4, £5} with 
associated bba m(£ 1 U £2 U £3 U £4 U £5) = 1 , and consider 
alternatives A = {Ai, A 2 , A 3 , A 4 } and the payoffs matrix: 



C = 



‘12 

9 

7 

6 



11 

10 

13 

2 



10 

6 

5 

3 



120 T 
110 3 

100 6 
150 4 



( 12 ) 



We see that the difference between max value and min value 
of each line is significant. For example, in the fourth row of 
C, only £4 brings extremely high score for A,\ whereas other 
states bring homogeneous low score values for A 4 . Whatever 
state of nature we consider £ 1 , £ 2 ,..., or £5, A\ is either the 
top 1 or top 2 choice according to the ranks of the alternatives 
for states £,, i = 1, . . . , 5 as shown below: 

Ai A2 A3 A4 
S 1 1 2 3 4 

£2 2 3 1 4 

£3 1 2 3 4 

£4 2 3 4 1 

£5 1 4 2 3 



So, intuitively, according to the principle of majority voting, 
the decision result should be A\ but not A 4 . According to 
rank-level fusion, the decision result should also be A 4 . 

The expected payoffs are: 



m = 



[7, 120] 

[3, 110] 

[5, 100] 

[2, 150] 



• Using COWA-ER, one has 



E Imp [C } = 



[0.0467, 0.8000] 

[0.0200, 0.7333] 

[0.0333, 0.6667] 

[0.0133, 1.0000] 



The bba’s to combine are listed in Table VII and the 
combination results by using Dempster’s rule are in Table VIII. 



TABLE VII 

Example 2: bba’s of the alternatives used in COWA-ER. 



Alternatives A ^ 


mi(Ai) 


rrii(Ai) 


nii(Ai U Ai) 


A 1 


0.0467 


0.2000 


0.7533 


A 2 


0.0200 


0.2667 


0.7133 


A 3 


0.0333 


0.3333 


0.6334 


A 4 


0.0133 


0 


0.9867 



D. On robustness to error scoring 

Based on many experiments, we have observed that almost 
all the decision results given by FCOWA-ER agree 5 with 
COWA-ER results and are rational. However when the dif- 
ference among the values in payoff matrix is significant, the 
COWA-ER can yield to wrong decisions whereas FCOWA-ER 
yields to rational decisions as illustrated in Example 2 below. 



The pignistic probabilities listed in IX indicate that the 
decision result 6 of COWA-ER is A 4 . 



• Using FCOWA-ER, one has 



E Fu™y[c} = 



[1.0000, 0.8000] 
[0.4286, 0.7333] 

[0.7143, 0.6667] 

[0.2857, 1.0000] 



5 when using the same rule of combination in steps 3, and the same 
probabilistic transformation in steps 4. 



In FCOWA-ER, the bba’s to combine are listed in Table X 
and their Dempster’s combination is listed in Table XI. 
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TABLE VIII 

Example 2: Dempster’s fusion of 4 bba's for COWA-ER. 



Focal Element 


^DempsterC-) 


A 1 


0.0438 


A 2 


0.0182 


A 3 


0.0309 


A 4 


0.0297 


Ai U A 4 


0.0664 


a 2 u a 4 


0.0471 


a 3 ua 4 


0.0335 


Ai u a 2 u a 4 


0.1775 


Ai u a 3 u a 4 


0.1261 


A 2 U A 3 U A 4 


0.0895 


A 1 UA 2 UA 3 U a 4 


0.3373 



TABLE IX 

Example 2: Pignistic Probability based on COWA-ER. 



Focal Element 


BetP{.) 


Ai 


0.2625 


A 2 


0.2152 


A 3 


0.2038 


a 4 


0.3185 



TABLE X 

Example 2: bba’s of the alternatives used in FCOWA-ER. 



input, Xi represents the ith dimension of x. y t represents the 
ith dimension of the normalized vector y, then we examine 
the following three types of normalization: 

1) Type I: y, : = aij/maxp) 

2) Type II: t/j = (at, — min(x))/(max(x) — rnin(x)) 

3) Type III: 

To verify wether the decision results of COWA-ER and 
the new FCOWA-ER can be affected by the normalization 
procedure, we did some tests as follows. We randomly 
generate payoff matrices and use all the three types of 
normalization approaches in COWA-ER and FCOWA- 
ER respectively. Then we make comparisons among the 
results obtained. We repeat the experiment 50 times (50 
Monte-Carlo runs). Based on our simulation results, we 
find that normalization approaches can affect the decision 
results of COWA-ER and FCOWA-ER, although the ratio of 
disagreement among different normalization approach is small 
(about 1 to 2 times of disagreement out of 50 experiments in 
average). Example 3 is a case where the disagreement occurs 
due to the different types of normalization. 



Focal Element 


m Pess(-) 


Focal Element 


^ Opti { •) 


A1UA2UA3U a 4 


0.2857 


Ai u a 2 u a 3 u a 4 


0.6667 


A1UA2U a 3 


0.1429 


Ajua 3 u a 4 


0.0667 


Ai U A 3 


0.2857 


a 3 u a 4 


0.0667 


A\ 


0.2857 


Ai 


0.1999 



TABLE XI 

Example 2: Dempster’s fusion of the two bba’s for FCOWA-ER. 



Example 3: We consider the following payoff matrix 



15 


5 


30 


5 


40 


40 


40 


30 


30 


15 


10 


40 



Focal Element 


ETlDempsteri'^ 


Ai 


0.3223 


a 4 


0.0667 


Ai U A 2 


0.0111 


Ai U A 3 


0.2222 


Ai U A 4 


0.0222 


Ai u a 2 u a 3 


0.1111 


Ai u a 2 u a 4 


0.0222 


Ai u a 2 u a 3 u a 4 


0.2222 



The pignistic transformation of iriDempsteri-) yields to the 
pignistic probabilities listed in Table XII. 

TABLE XII 

Example 2: Pignistic probability based on FCOWA-ER. 



The bba is m(Xi) = 0.5439, m(X 2 ) = 0.3711, 

m(X 3 ) = 0.0849, where X\ = S 2 U S 3 , X 2 = Si U S 2 and 
X 3 = 5i U S 3 . 



• Using COWA-ER, based on normalization Type I, Type 
II and Type III, we can obtain the corresponding expected 
payoffs 

[ 0 . 1462 , 0 . 6108 ] 

[ 0 . 6009 , 1 . 0000 ] 

[ 0 . 7500 , 0 . 8640 ] 

[ 0 . 2606 , 0 . 7680 ] 



Ei[C\ = 



Eu[C\ 



[ 0 . 0000 , 0 . 5442 ] ‘ 

[ 0 . 5326 , 1 . 0000 ] 

[ 0 . 7072 , 0 . 8407 ] 

[ 0 . 1340 , 0 . 7283 ] 



Focal Element 


BetP(.) 


A\ 


0.5500 


A 2 


0.1056 


A 3 


0.2037 


a 4 


0.1407 



Based on the pignistic probabilities, the decision result 
obtained with FCOWA-ER is now A 4 , which is the correct 
one. In this example, FCOWA-ER shows its robustness when 
compared with COWA-ER. 



E in [C\ 



[ 0 . 0292 , 0 . 1221 ] ‘ 

[ 0 . 1202 , 0 . 2000 ] 
[ 0 . 1500 , 0 . 1728 ] 

[ 0 . 0521 , 0 . 1536 ] 



Then we obtain the pignistic probabilities listed in Table 
XIII. From Table XIII, one sees that the decision result with 
Type III normalization is A 2 while those of Type I and Type 
II yields A 3 . 



table xin 

Exampel 3: Pignistic Prob. for Types I, II & III and COWA-ER. 



E. On the normalization procedures 

In fact, there exist at least three normalization procedures 
that we briefly recall below. Suppose x is the original vector 

6 based on max of BetP(.). 



Focal Element 


BetPj(.) 


BetPu{.) 


BetPju(.) 


Ai 


0.0587 


0.0388 


0.1690 


A 2 


0.3203 


0.3324 


0.3180 


A 3 


0.5223 


0.5444 


0.2920 


a 4 


0.0987 


0.0844 


0.2210 
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• Using FCOWA-ER, based on normalization of Type I, 
Type II and Type III, we get the corresponding expected 
payoffs 



Ei[C\ 



En[C } 



Em[C } 



■ 


■ [ 0 . 1950 , 


0 . 6108 ] ‘ 




[ 0 . 8013 , 


1 . 0000 ] 




[ 1 . 0000 , 


0 . 8640 ] 


■ 


[ 0 . 3475 , 


0 . 7680 ] 




" [ 0 . 0000 , 


0 . 0000 ] " 




[ 0 . 7531 , 


1 . 0000 ] 




[ 1 . 0000 , 


0 . 6506 ] 




[ 0 . 1894 , 


1 . 4040 ] 




‘ [ 0 . 0832 , 


0 . 1884 ] ‘ 




[ 0 . 3419 , 


0 . 3084 ] 




[ 0 . 4267 , 


0 . 2664 ] 




[ 0 . 1483 , 


1 . 2368 ] 



Then we can get the pignistic probabilities listed in Table 
XIV. From Table XIV, one sees that the decision with Type II 
normalization is A 2 while those of Type I and Type III yields 

a 3 . 



TABLE XIV 

Example 3: Pignistic probability based on FCOWA-ER 



Focal Element 


BetP A.) 


BetPn(.) 


BetPm {. ) 


A! 


0.0306 


0.0000 


0.0306 


A 2 


0.4118 


0.5421 


0.4118 


A 3 


0.4763 


0.4300 


0.4763 


a 4 


0.0813 


0.0279 


0.0813 



So in a little percentage of cases, we must be cautious when 
choosing a normalization procedure and so far there is no 
clear theoretical answer for the choice of the most adapted 
normalization procedure. We prefer the Type I normalization 
procedure since it is very simple and intuitively appealing. 

V. Conclusion 

In this paper, we have proposed a fuzzy cautious OWA 
method using evidential reasoning (FCOWA-ER) to implement 
the multi-criteria decision making, where evidence theory, 
fuzzy membership functions and OWA are used jointly. This 
method has less computational complexity and has clearer 
physical meaning. Furthermore, it is more robust to the error 
scoring in MCDM. Experimental results and related analyses 
show that our FCOWA-ER is interesting and flexible because 
its three main specifications can be adapted easily for working: 

1) with other rules of combination than Dempster’s rule, 

2) with other probabilistic transformations than BetP, and 

3) with different normalization procedures. Of course the 
performances of FCOWA-ER depend on the choice of these 
three main specifications taken by the MCDM system designer. 
The method to generate the bba from the FMF based on a- 
cut depends on the selection of the parameter vector of a. 
The impact of the choice of the specifications as well as a 
to evaluate the performance of FCOWA-ER will be further 
analyzed in our future works. This paper was devoted to the 
theoretical developemnt of FCOWA-ER and its evaluation for 
applications to real MCDM problems is part of our future 
research works. 
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